Asymptotic dimension and uniform embeddings
نویسندگان
چکیده
منابع مشابه
Asymptotic isoperimetry on groups and uniform embeddings into Banach spaces
We characterize the asymptotic behaviour of the compression associated to a uniform embedding into some Lp-space for a large class of groups including connected Lie groups with exponential growth and wordhyperbolic finitely generated groups. This also provides new and optimal estimates for the compression of a uniform embedding of the infinite 3regular tree into some Lp-space. The main part of ...
متن کاملAsymptotic isoperimetry on groups and uniform embeddings into Banach spaces . Romain Tessera
We characterize the possible asymptotic behaviors of the compression associated to a uniform embedding into some Lp-space, with 1 < p < ∞, for a large class of groups including connected Lie groups with exponential growth and word-hyperbolic finitely generated groups. In particular, the Hilbert compression rate of these groups is equal to 1. This also provides new and optimal estimates for the ...
متن کاملA ug 2 00 7 Asymptotic isoperimetry on groups and uniform embeddings into Banach spaces
We characterize the possible asymptotic behaviors of the compression associated to a uniform embedding into some Lp-space, with 1 < p < ∞, for a large class of groups including connected Lie groups with exponential growth and word-hyperbolic finitely generated groups. In particular, the Hilbert compression rate of these groups is equal to 1. This also provides new and optimal estimates for the ...
متن کاملAsymptotic isoperimetry on groups and uniform embeddings into Banach spaces . Romain Tessera April 15 , 2006
We characterize the possible asymptotic behaviors of the compression associated to a uniform embedding into some Lp-space, with 1 < p < ∞, for a large class of groups including connected Lie groups with exponential growth and word-hyperbolic finitely generated groups. In particular, the Hilbert compression rate of these groups is equal to 1. This also provides new and optimal estimates for the ...
متن کاملValiant Metric Embeddings , Dimension Reduction
In the previous lecture notes, we saw that any metric (X, d) with |X| = n can be embedded into R 2 n) under any the `1 metric (actually, the same embedding works for any `p metic), with distortion O(log n). Here, we describe an extremely useful approach for reducing the dimensionality of a Euclidean (`2) metric, while incurring very little distortion. Such dimension reduction is useful for a nu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Groups, Geometry, and Dynamics
سال: 2008
ISSN: 1661-7207
DOI: 10.4171/ggd/31